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Abstract 

We give a solution of the problem on trigonometric polynomials /„ with the given leading 
qq , harmonic y cos nt that deviate the least from zero in measure, more precisely, with respect 

to the functional fi(fn) = mes{r. £ [0, 2ir] : |/n(t)| > 1}. For trigonometric polynomials with 
a fixed leading harmonic, we consider the least uniform deviation from zero on a compact 
set and find the minimal value of the deviation over compact subsets of the torus that have 
a given measure. We give a solution of a similar problem on the unit circle for algebraic 
, polynomials with zeros on the circle. 

Keywords: trigonometric polynomials deviating the least from zero, deviation in measure, 
uniform norm on compact sets 

1 Statement of the problem and preliminaries 

i 1.1. Introduction. Let T n be the set of trigonometric polynomials 



^| f n (t) = y + (a k cos kt + b k sin kt) (1.1) 

cn 

. of order n > with real coefficients; in this paper, depending on the situation, we consider these 

functions on the whole real line R, on the period, i.e., a segment of length 2tt, or on the torus 
ON . T which can be interpreted as a segment of length 2tt (for example, the segment [0, 2n]) with 

identified end-points. On the set T n , we consider the functional 



o 



M/n) = mes{teT: \f n {t)\ > 1} (1.2) 

X 

whose value is the Lebesgue measure of the set of points of the torus at which an absolute value 
of the polynomial /„ € T n is greater than or equal to 1. For a fixed y > 0, we introduce the value 

a„(y) = M{n(ycosnt - f n -i(t)) : f n -i e F n -i} (1-3) 

which can be interpreted as the value of the best approximation of the function y cos nt by the 
set T n -\ of trigonometric polynomials of order n— 1 with respect to functional (|1.2[) . Value (|1.3|) 
can be written in another form. Let T n {y) be the set of trigonometric polynomials of order n of 
the form 

f n (t) = ycosnt + f n -l(t), /„_i € T n -\. 

Then, 

a n (y)=M{fi(f n ): /„€^)}; (1.4) 

this is a variant of the problem on polynomials that deviate the least from zero. It is easily 
seen that problem (|1.3p - (|1.4p is nontrivial only for y > 1. The following assertion is valid for 
problem (|1.4[k in this assertion and throughout the paper, we denote by T n the Chebyshev 
polynomial of the first kind which is specified by the formula T n {x) — cos(n arccosx) for x € 

[-1,1]- 
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Theorem 1 For y > 1 and n > 1, the following equality is valid: 



2/ 2 

Moreover, for k = 0, 1, . . . 2n — 1, the polynomial 



o~n{y) = 4 arccos — !j- . (1.5) 



/„(*) = /n,fc(*) - (-l) k T n (y- cos (i - ^) - + i) (1.6) 

belongs to the set T n (y) and it is an extremal polynomial in problem (|1.4[) (i.e., the polynomial 
that deviates the least from zero) and only such polynomials solve problem (|1.4[) . 



A. S. Mendelev announced this result in 2000 in abstracts of his talk [1]. The proof of 
Theorem [T] is published in the present paper for the first time. In 1998, A. S. Mendelev and 
M. S. Plotnikov [2] proved assertion (|1.5p for large values of y; more precisely, for 



1 

> 



sin 2 " 



2(2n + l) 

In 1992, A. G. Babenko [4] studied the least constant /3 n in the inequality 

[i(a n cosnt + b n sinnt) < f3 n /i(/„), /„ € T n , (1.7) 

on the set J- n of trigonometric polynomials (|1.1|) ; he obtained the following estimates for j3 n : 

V2n<f3 n <nV2, n > 1. (1.8) 

Below (see Theorem [9]), as a consequence of Theorem [TJ we find the value namely, we show 
that p n = \f2~n. Thus, it turned out that the lower bound in (|1.8p is true. 

In this paper, in connection with the investigation of problem (|1.4[) , we discuss several other 
related extremal problems for trigonometric polynomials on the torus T and for algebraic poly- 
nomials on the unit circle T of the complex plane. In particular, we produce the following results. 

1) For algebraic polynomials with zeros on the unit circle of the complex plane and with 
the unit leading coefficient, we consider the least uniform deviation from zero on a compact set 
and find the minimal value of the deviation over compact subsets of the circle that have a given 
measure. 

2) For trigonometric polynomials with a fixed leading harmonic, we consider the least uniform 
deviation from zero on a compact set and find the minimal value of the deviation over compact 
subsets of the torus that have a given measure. 

The main part of the results of this paper were stated without proofs in [3] . 



1.2. A restriction of the class of polynomials. We need certain known facts about 
trigonometric polynomials (jl.lj) ; for further actions, it is sufficient to consider only polynomials 
whose order is equal to n, i.e., such that a„ + i>„ > 0. For a trigonometric polynomial /„ of order 
n > 1 with real coefficients, the following formula is valid: 

f„(t) = e- mt P 2n (e u ), *eR, (1.9) 

where 

In 
i/=0 

is an algebraic polynomial of degree 2n whose coefficients have the properties 

V-2n-v — Uv, < v < 2n. (1.11) 
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Conversely, if the coefficients of polynomial (| 1 . 10[) satisfy conditions then formula (|1.9p 

specifies a trigonometric polynomial of order n with real coefficients. In this case, in particular, 



U2n = uo 



Condition (| 1 . means that the following formula is valid for polynomial (jl.lOp : 

z 2n P 2n (z- 1 ) = P 2n (z), 



z e 



Hence, polynomial (jl.IOp can be written in the form 



J\{z - z k ) (z - z k x ) 



k=l 



z^O. 



n (* 

J 3=21 + 1 



(1.12) 



(1.13) 



(1.14) 



In this representation, the first product corresponds to 21 complex zeros of the polynomial /„ and 
< \zk\ < 1, 1 < k < I; if /„ has no complex zeros (/ = 0), then this representation is absent. 
The second product in (|1.14|) corresponds to 2(n — I) real zeros of the polynomial /„; if all zeros 
of the polynomial /„ are complex, then the second product in (|1.14|) is absent. 

However, there exist polynomials of the form Q1.14p without property (|1.13p . Substituting 
expression (jl . 14[) into (| 1 . 13[) , we ascertain that (| 1 . 13[) holds only in the case if 



28 L 



l 2n 

2j2<Pk+ fa 

3=21 + 1 



2ttN, 



(1.15) 



fc=i 



where 6 n is an argument of the coefficient o, n — ib ni and tpk are arguments of the zeros z k , 
1 < k < I, of the polynomial i-^n- Thus, relation (| 1 . 1 5|) is a necessary and sufficient condition for 
polynomial (|1.14p to have property (jl.lip . and so to generate, by formula (jl.9p . a trigonometric 
polynomial of order n with real coefficients; in addition, the leading harmonic of the polynomial 
has the form a n cosnt + b n s'mnt. A more detailed information on the facts presented here can 
be found, for example, in [5, Sect. VI, Subsect. 2]. 

Let us discuss the representation of polynomials /„ € Fn{y) (for y > and n > 1) in 
more details. In this case, a n = y > and b n — 0; therefore, 9 n = 0. Polynomial (I1.14p and 
condition (| 1 . 1 5[) take the form 



P2n{z) = | 



J\(z - z k ) (z - z k 



,fc=l 



2 n 



n ^ 

j=2l + l 



J<t>i 



), 



2n 



2j2<fk+ J2 fa = 2nN > N eZ - 

k=l 3=21 + 1 

By formulas ()1.9p and (|1.16l) . the following equality is valid: 



fn(t) 



,— int V 



fc=l 



in ^-v n ( 



2n 



J<t>j 



(1.16) 



(1.17) 



(1.18) 



i=2l + l 



where rj. — \zk\ and ifk — & r g z fc are the modulus and argument of the zero Zf., 1 < k < I, 
respectively. Let us simplify the right-hand side of representation (|1.18p . For the multipliers from 
the second product, we have 



Let us transform the multipliers from the first product as follows: 

(e lt - r k e iVk ) ( e lt - — ) = e 2lt -(r k + —) e t{t+ipk} + e 2iipk 



> 1. 



r k J v r k 



-2e« t+ ^(A k - cos(t - <p k )), A k = \ (r k + -) 

2 V r k J 



r k , 

Thus, the following representation is valid for a polynomial /„ G T n (y): 

l 2n , 

Ut) = {-lT +NV -\{(2(A k -cos{t- Vk ))) [] ( 2sin ^)> ( L19 ) 

k=l 3=21 + 1 

where A k > 1 for 1 < k < I; cp k G R for 1 < k < I; and fa G R for 2/ + 1 < j < 2n. We recall 
that, in addition, condition p,17[) is valid. 

In what follows, the set T^ eal (y) of trigonometric polynomials from T n {y) all zeros of which 
are real will play an important role. By (|1.9[) and (|1.16p . for a polynomial /„ G T^ eal (y), we have 

2n 

Ut)=e- mtV -P 2n {e*), ft n (z) = JI(2-e**0; (1-20) 

3=1 

here, (/>j G R, 1 < j ' < 2n, and the following condition holds: 

^2fa = 2wN, NeZ. (1.21) 

3=1 

Formula (|1.20[) also implies the representation 

2n , 

/„(*) = (-i)- +Ar | 52n (i), ff2 „(t) = n ( 2sin ^) ; (i- 22 ) 

3 = 1 

here, cf>j, 1 < j < 2n, are (real) zeros of the polynomial /„. From the above reasonings, it is clear 
that condition (| 1 . 2 1[) is necessary and sufficient for function (|1.20[) or, that is the same, (| 1 . 22[) to 
be a polynomial from T^ eal {y). 

Justifying results of [2], A. S. Mendelev and M. S. Plotnikov obtained the following assertion. 

Lemma 1 For any n > 1 and y > 1, an extremal polynomial exists in problem (II. 4[) ; all zeros of 
the extremal polynomial are real. 

Proof. Assume that a polynomial /„ G Fn{y) has at least one complex zero; i.e., representa- 
tion p,19p contains at least one multiplier A k — cos(t — Lp k ). Since A k > 1, the following inequality 
is valid for all t: 

A k — cos(i — tp k ) > 1 — cos(t — ip k ) = 2sin^ 



2 t- ip k 



Let us consider the function 

I 2n 

/»(*) = e~ in *§ \{{e lt -e l ^f J[ (e«-e^). (1-23) 

fe=l j=2l + l 

which is a trigonometric polynomial of order n. The polynomial /„ satisfies condition (|1.21[) : 
hence, function (I1.23P is a trigonometric polynomial with real zeros; more precisely, /„ G ^ r 7 [ eai (y). 
Absolute values of the polynomials /„ and f n are connected by the inequality | /„(£)! < \f n (t)\, t G 
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K; moreover, the strict inequality |/ n (£)| < |/n(*)| holds at points t 6 R distinct from real zeros 
{<Aj}f=2i+i of thc polynomial /„. Hence, n(f n ) < fi{f n ). 

At this stage, we, in particular, have proved that, in p.4[) . it is necessary to restrict our 
attention to polynomials /„ <E T^ eal {y)] consequently, the following equality holds: 

a n (y) = inf{/i (/„) : /„ G K^iv)}- (1-24) 

To complete the proof of thc lemma, it remains to show that the infimum in the right-hand side 
of (|1.24j) is reached. For polynomials /„ £ jr ? [ eai (y), the value fi(f n ) is a function of 2n (real) 
zeros of the polynomial f n G !F^ eal (y). We will use the same symbol [i to denote this function; 
thus, = n{(f>i, ■ ■ ■ , 4>2n)- The zeros {<ftj}j=i are related by condition (|1.21[) . We can assume 

that < (f)j < 2ir, 1 < j < 2n — 1, and (ft>2n = — X^™! 1 4>i' This set of points (ft — {(ftj}^Zi will 
be denoted by Il2„. Relation (|1.24p can be rewritten in the form 

a n (y) = infill, fan) ■ <ft = {<t>j}%i G n 2 „}. (1.25) 

It is easily seen that the function fi continuously depends on the point (ft — {(ftj}', in addition, 
Il2 ra is a compact subset of the space E 2n . Therefore, the infimum in (j 1 . 25|) or, that is the same, 
in (|1.24| is reached. The proof of the lemma is completed. 

1.3. A restatement and expansion of the initial problem. Lemma [1] reduces initial 
problem (|1.4[) to a more clear problem of minimization of a (continuous) function of several real 
variables. Let m be natural; in the sequel, studying problem (|1.4[) . we take m = In. We denote 
by *Pm(r) the set of algebraic polynomials 

m 

P m (z) = l[(z-e^), zeC, (1.26) 

3=1 

of order m with the unit leading coefficient, all m zeros of which belong to the unit circle T = {e lt : 
t e [0, 2ir}}. Every such polynomial is uniquely defined by the point (ft — ((fti, . . . , <f> m ) € M. m . On 
the unit circle, polynomial (|1.26|) is representable in the form 

m 

P m (e u ) = e^ t e l ii m g m (t), * = £^i' ( L27 ) 

3=1 

where 

m , 

9m(t) =9m{t\<ft) - J] (2sin^^) , t G R. (1.28) 

3 = 1 

The set of functions (|1.28[) will be denoted by Q m . 
Let us consider the quantity 

h(m) = min{||.g||c 2 , : 9 G g ro } = min{||P m || c(r) : P m G <P m (r)} (1.29) 

of the least value of the uniform norm of polynomials (|1.28[) on the real line or, that is the same, 
of the uniform norm of polynomials (|1.27p on the unit circle. It is well known that 

h(m) = 2, m>l. (1.30) 

Besides, it can be easily verified. Indeed, polynomial (|1.26[) has the form 

m 

P m (z)-^ Cfe z fe ; (1.31) 

fe=0 
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here, c m = 1, and cq — e 1 *, \& = ottt+J^^i F° r a fixed on the set of algebraic polynomials 
F m G V m of order to > 1, let us consider the linear functional 



S m (F m ) = — V F m (e i8i ), where g t = ^ + 27rl , < / < m - 1. 

TO * — ' TO 

For the polynomials p k(z) — z k , we have 

m — 1 m — 1 



m * — * m * — » 



TO ' ' TO 

Z=0 i=0 



Hence, we see that Yi m (p k ) =0, 1 < fc < m — 1; S m (l) = 1; £ m (p m ) = e l *. Therefore, 
S m (P m ) = 2e l * for polynomial (|1.26p . On the other hand, the estimate |S m (P TO )| < ||-P m ||c(r) 
is valid. Consequently, h(m) > 2. The polynomial P m (z) = z rn + 1 provides the inverse estimate. 
Thus, assertion (|1.30|) really holds. 

For a parameter h, < h < 2 = h(m), we set 

S m (h) = inf{mes{f G T : \P m (e lt )\ > h} : P m G <Pm(r)}. (1.32) 

Relations (TOT)) and (Ti~2"g)) imply also that 

S m (h) = inf{mes{t G T : \g m (t)\ > h} : g m ^Gm}= (1-33) 

= m{{ Xm (<P;h) : ^(^b-.Wen (1-34) 

where 

Xm{<t>;h) =Xm(g m ;h) =mes{t G [0,2tt] : 0)| > /i} (1.35) 

is a function of the point <fi — (fa, . . . , <f> m ) G K m . Representation (|1.34p means that (for a 
fixed ft. G [0,2]) the value 5 m (h) can be interpreted as the minimum of a (continuous) function 
Xm(4>) = Xm(0; M °f m variables. A considerable part of this paper is devoted to studying the 
value S m (h). In the sequel, depending on the situation, it will be convenient for us to use one of 
the three representation forms (jl.32[l (|l .34[) for the value 6 m (h). 
In the case to = 1, function (|1.28[) takes the form 

3l (<) = 2sin^i. (1.36) 

For any such function, mes{t G T : |gi(£)| > h} = 4 arccos(/i/2). Consequently, the following 
formula holds for m = 1: 

dx(h) = 4arccos(^) , < h < 2. (1.37) 

Moreover, any polynomial (|1.36p is extremal in (|1.33|k so, any polynomial P\(z) = z — £, whose 
zero £ satisfies the condition |£| = 1, is extremal in (|1.32p . 

Lemma 2 For m > 1, the following assertions are valid: 

1) for any h, < h < 2, there exists an extremal point <p — fa G M. m , at which an infimum 
in (ll.34[) is reached; 

2) for the extreme values of h, we have S m (0) = 2n, 5 m (2) = 0; 

3) the value S m (h) (strictly) decreases with respect to h G [0,2]. 

Proof. It is sufficient to consider to > 2. If h = 0, then, for any function (|1.28[) . value (|1.35[) 
is equal to 2ir; so <5 TO (0) = 2tt. Let us discuss the case h — 2. For example, the polynomial 
P m (z) = z m + 1 belongs to the set ^ m (T); for this polynomial, the set {teT: |Pm(e")| > 2} 
consists of to points; thus, its measure is zero. Therefore, S m (2) = 0. 
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The existence of an extremal point for < ft- < 2 in (| 1 .34[) (and so, of extremal functions 
in (|1.32[) and (|1.33p ) can be easily justified with the help of the arguments used in the proof of 
Lemma [TJ 

Finally, let us prove the monotonicity of the value 5 m {h) with respect to h G [0,2]. Let < 
hi < h 2 < 2. We denote by g$ the polynomial from Q m on which the infimum in (|1.33p is reached 
for h = hi. The strict inequality mes{< G T : |gm^(£)l > h 2 } < mes {t G T : |g4P(t)| > ^i} 
holds. This implies that 6 m (h 2 ) < S m (hi), < hi < h 2 < 2. The lemma is proved. 

We denote by H = H m the hyperplane of points <f> — (<j>i, . . . ,<j> m ) G R m satisfying the 
condition 

m 

E^=°- (1-38) 

j=i 

This hyperplane is orthogonal to the vector £ = £ m = (1,1,. ..,1) G R m . Let us ascertain that, 
in (|1.34p . we can restrict our attention to points <p = (4>i 7 . . . , <p m ) € H m ; more precisely, that the 
following formula holds: 

5 m (h) =M{ Xm (<f>; h) :</.= (</>!,..., m ) GH m }, Q<h<2. (1.39) 

Indeed, let cj) = (<pi, . . . ,4> m ) G K m . We set 0o — {4>i + ••• + 4> m )/ m - Then, the point <j> — 
(j) — (j)o£ = (0i — 4>q, . . . , 4>m — ^o) belongs to the hyperplane H m . It is easily seen that the equality 
Xm{4>:h) = Xm{4>ih) holds. Hence, relation (|1 .39|) follows. 

By Lemma Q] and formula (11.22|) . the following assertion is valid. 

Corollary 1 For n > 1 and y > 1, values (|1.4jl and (|1.32|) are related as follows: 

o-n(y) = S 2n (h), h=-. (1.40) 



2 A problem equivalent to problem ( 11.341 ) 
and its investigation 

2.1. An equivalent problem. In this section, we will study a problem equivalent to 
problem (|1.34[) . For natural m and real h > 0, we introduce the set 



V = Y(h) 
here and subsequently, 



x = (xi,x 2 , ■ • • ,x m ) e 



> h\ c 



(2.1) 



s(t) = 2sm-, 



t e 



Set (|2.ip is nonempty if and only if h < 2 m . However, as will be seen below, we are interested 
only in values < h < 2. To a number a G K and point = (</>i, . . . , m ) G M m we assign the set 



T m (0, /i; a) = [0 + a£, <j> + (a + 2tt)£] n V(/i) C 



(2.2) 



which is the intersection of the segment [cj) + a£, cj) + (a + 2ir)£] C M. m with set (|2.ip : here, 
£ = (1,1,. ..,1) G R m . We are interested in the linear measure mesi(T m (0, h; a)) of this set. 
The subsequent considerations will show that this measure is independent of the parameter a. 
We set 

A m (h) = inf{mesi ([0 + a£, <p + (a + 2tt)£] n V(/i)) : G K m }. (2.3) 

As will be shown below (see Lemma 2]), problems (|2.3p and (|1.34p are closely interrelated; 
namely, the following equaity holds: 



A m (ft) = \/m ■ S m (h), 



0<h<2. 



(2.4) 
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To make sure in this, let us compare the linear measure mesi(T m (0, h; a)) of set (|2.2[) and the 
measure mes(v m (<p, h; a)) of the set 

v m (<l),h;a) = {t€[a,a + 2Tr]: \g m {t; <t>)\ > h} C M (2.5) 

constructed by the function 

m , m 

Sm(t) =Sm(*J0 = I] (2sin^^) = J} + ( 2 - 6 ) 

j'=i i=i 

Note that, here, in comparison with the previous section, the zeros <fij have the reversed signs. 

Lemma 3 For a point <fi = (<j>i, . . . ,4> m ) £ R m and parameter h, < h < 2, the following 
assertions are valid: 1) there holds the equality 

mesi([<?(> + a£,0+(a + 27r)£]nV(/i)) = Vm-mes{t e [a,a + 27r] : |ff m (t;0)| > /&}; (2.7) 

2) 6oi/i sets (|2.5[) and (|2.2[) consist of the same number of segments (probably, degenerating to a 
point) whose lengths are directly proportional with the coefficient y/rn; 3) the measures of sets (12. 5[) 
and (12. 2[) are independent of the parameter a£l. 

Proof. Let us consider the linear vector-function a(i) = + t£ — (pt\(t), . . . , a m (t)), where 
ctj(t) = <pj + 1, j = 1, . . . , m, t £ [a,a + 2tt] . This function is a bijection of the segment [a,a + 2ir] 
onto the segment [<fi + a£, <f> + (a + 2tt)£] . An interval X C [a, a + 27r] is mapped by the function a 
onto an interval A" = a(X) C [</> + a£. + (a + 27r)£] of the same type; moreover, it is easily seen 
that the measure mes (X) of an interval X C [a, a + 27r] and the linear measure mesi(A') of the 
interval X = a(X) are related by the equality mesi(X) = ypm ■ mes (X). It easily follows that, 
for any measurable subset X c [a, a + 27r], its image A 7 = a(X) C [</>,</> + 2-7r£] is also measurable 
and the (linear) measures of these sets are related by the equality mesi(A') = y/m ■ mes (X). 
Let us ascertain that set (|2.2p is the image of set (|2.5[) under the mapping a; i.e., 

Y m (cf>,h;a) = a(v m (cj),h;a)). (2.8) 

The fact that the point ait) = <f> + t£ belongs to set (|2.2[) means that this point lies on the 
segment [<fi + a£, <j) + (a + 2tt)£] and in the set V(h) simultaneously. The first fact means that 
t £ [a,a + 27r]. By definition (|2.1[) . the fact that the point a(t) belongs to the set Y(h) means 
that rifeLi \ s ( a k{t))\ — h. However, 

T7~L TTL TTh 

n s (<xj w) = n + *) = n ( 2 ^ t -^ i ) = ^ 

i=l i=i J=l 

Thus, a(<) G Y m (cf), h; a) if and only if i G v m (<f), h; a). Assertion (|2.8|) is proved. 

Set (|2.5p consists of a finite number of segments (some of which can degenerate to a point). 
Set (|2.2[) has the same structure. Both the sets are measurable and their measures are related by 
equality (|2~7j) . 

The measure of set (|2.5[) as well as, by equality (|2.7[) . the measure of set (|2 .2[) are independent 
of the number a. The lemma is proved. 

Lemma 4 For m > 1 and < /i < 2, i/ie following assertions are valid for problems (|1.34[) 
and (|2.3|) : 1) equality (|2.4|) holds; 2) i/iere exists an extremal point cf> — cf>* £ W at which infi- 
mums in () 1 . 34(1 and (|2.3|) are reached] this point has property 2 from Lemma\^ 3) ua/ite (|2.3ll is 
independent of the parameter o£l. 
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Proof. Equality (|2.4|) is a consequence of the previous lemma. By Lemma |3l it is also sufficient 
to justify the existence of an extremal point in (| 1 . 34[) : this have been done in Lemma[2j Lemma|4] 
is proved. 

Our immediate aim is to ascertain that an extremal set in problem (|2.3|) (i.e., set (|2.2p for the 
extremal point <j) — <j>* of problem (|2.3[) ) consists of one segment and m — 1 points. This, Lemma[3] 
and Lemma 2] will imply that the set {( £ T : |ffm(i)| > h} for the extremal polynomial g m 
in (|1.33[) or, that is the same, the set {( e T : |P m (e lt )| > h} for the extremal polynomial P m 
in p.32p also consist of one segment and m — 1 points. 

2.2. Properties of the set V. Starting with the set V = Y(h) defined by (f2~Tj) . we 

introduce the set V = Y (h) = Y(h) n (0, 2tt)" 1 . The function s has the property s(2ln) = for 
I G Z; therefore, 

Y (h) = Y{h)n (0,27r) m = V(/i) H [0,27r] m , h > 0. (2.9) 

Evidently, for any h, < h < 2 m , the set Yo(h) is nonempty; and, for < h < 2 m , this set 
consists of more than one point. In addition, the sets Yo(h) decreases with respect to h; more 
precisely, 

Vo(fe)cV (/fi), < ht < h 2 < 2 m . (2.10) 

Along with Vo, we consider the sets Yk = Yk(h) = Yq + 2irk = {x + 2nk : x € Vo} that are 
shifts of set (|2~9|) by the vectors 2nk, keZ m . 



Lemma 5 For m > 1 and < h < 2™, the following assertions are valid: 

the sets {Yk : k € Z m } are pairwise disjoint, (2-11) 

V= |J Y k , (2.12) 

feez m 

Vo is compact, (2.13) 

Vo *s strictly convex, (2-14) 

Vo has a nonempty interior; i.e., it is a body in R m . (2.15) 

Proof. Property (|2 . L 1 [) is evident. 

The set V (see definition (12.11)1 can be written in the form 



V = {x = (xi , x 2 , ■ ■ ■ , x m ) e R m : w(x) > h} , 

where 

m 

w(x) =w(xi,...,x m ) = JJ \s(xj)\, x = (xi, . . . ,x m ) € M m . (2-16) 

3=1 

The function \s(t)\ = 2|sin(t/2)| is continuous and 27r-periodic on the real line. Therefore, 
function (|2.16|) is continuous on R m and 27r-periodic with respect to every variable; more precisely, 
w(x + 2nk) — w(x) for all x £ M™ and k £ Z m . This, in particular, implies property ()2.12|) . 

Since function (|2.16p is continuous on R m , the set V is closed. By representation (|2.9|) . the 
set Vo is also closed and bounded, i.e., compact. Property (|2.13p is checked. 

Let us prove property (|2.14[) ; moreover, property (|2.15p will be proved simultaneously. Let 
us take points x — (xi,x 2 , ■ ■ ■ ,x m ) and y = (yi,y 2 , ■ ■ ■ ,y m ) € Vo, i.e., points with coordinates 
Xj,yj S (0,2-7r), 1 < j < m, satisfying the conditions 

m m 

Hsix^^h, Y[s( yi )>h. (2.17) 

3=1 3=1 
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x ~\~ y f x ■ ~f~ y ' \ 

Let us prove that — - — e Vo; i.e., YljLi s \~^~2 — ~J — ^' ^ e P rove trie more strong- 
inequality 



n .(a±H) 



> 



i=i 



To do this, let us find the logarithms of the left- and right-hand sides of (|2.18[) ; we obtain the 
equivalent inequality 



J=l 3=1 

2, 



The function lns(t) = In (2 sin— \ is strictly convex upwards on (0, 2n); therefore, the following 



inequalities are valid: 

Ins ( ~ J ' aj ) > "" JV - J/ ' '""w^ j = l,2,...,m. (2.20) 



% \ lns(xj) + lns(%, 



Consequently, inequality (|2.19p and so inequality (|2.18[) are valid. Thus, we have proved that if 
x y 

x, y € Vo, then — - — S Vo. Since Vo is closed, we can conclude that the set Vo is convex. 

Let us ascertain that, in fact, the set Vo is strictly convex. Let us prove that if x, y € Vo and 
x y, then the following strict inequality holds: 



w 



rn 

(^±y) = l[ s ^±yi)> h . (2.2D 

3=1 

If x ^ y, then Xj ^ yj at least for one index j. By the strict convexity of the function 

lns(i) = In ^2 sin — ^ on the interval (0, 2w), corresponding inequality (|2.20p is strict; but then, 

inequality (|2.18[) is also strict; consequently, (|2.21[) holds. The function w defined by (12. 16f> is 
continuous everywhere in R m ; therefore, there exists a neighborhood O of the point [x + y)/2 
(situated in (0,27r) m ) in which the inequality w(z) > h, z G O, is valid. Consequently, this 
neighborhood lies in the set Vo(h). 

Since, for < h < 2 m , the set Yo(h) consists of more than one point, the previous reasonings 
imply that Vo(/i), < h < 2 m , is strictly convex; in particular, its interior is nonempty; i.e., this 
set is a body. Properties (|2.14[) and (|2.15p are checked. The proof of Lemma [5] is complete. 

2.3. The intersection of a line with cubes. We assign to a point k = (k±, . . . , k m ) S Z m 

m 

the m-dimensional cube Vk = x [27rfcj, 2w(ki + 1)) in the space M m , m > 2. Evidently, sets from 

the family {V k : ke Z m } are disjoint and W n = U {U fe : k e I" 1 }. Let Z n = {0} x Z" 1 " 1 be 
the set of points k — (0, fe, • ■ ■ , k m ) S Z™ 1 with integer coordinates the first of which is zero. 
For x £ E m , we denote by t(x) the line with the directing vector £ — (1, . . . , 1) (i.e., the line 
orthogonal to the plane EI = H m ) passing through the point x. In the following lemma, we study 
the intersection of lines £(x) with cubes Ufe, k € Z™. We denote by e\, . . . , e m the unit orts 
of the space R m . 

Lemma 6 The positional relationship of lines I = i{x), x € W n , and cubes Ufe, k G Z™, ftas the 
following properties. 

(1) ^4 ny line i intersect at most m cubes 

{V kW , fc&O e Z™}P =1 , l<p<m. 

(2) Forp>2 and points ftW e Z™, 2 < p <p, the following recurrent formula is valid: 

k {p) = k {P-i) + { ei : i e I(p)} , 2<p<p, (2.22) 
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where fc' 1 ' e Z™ cwirf {I(p)}p=2 * s a family of nonintersecting subsets that form a decomposition 
of the set of natural numbers {2, . . . , m}. 

(3) If a line £ intersect exactly m cubes {U k ( P ), k&' € Z™}^L 1; then 

p 

fc W =A; (i) + ^ e . (g); 2<p<m, 

q=2 

where {*(<?)}^L2 * s a permutation of the set {2, . . . , m}. 

Proof. We can write the line £ = £{x) parallel with the vector £ = (1, . . . , 1) and passing through 
the point x = (xx, . . . , x m ) in the parametric form 

X(t) = (t,t + x 2 -xx,...,t + x m -xx)=t£ + A, <eR, (2.23) 

where A = A(0) = (0, X2 — x%, . . . , a; m — xi); in particular, X(xi) — x. We denote by II = Il(m) 
the band of points z = [z\,...,z m ) G M m satisfying the condition < z\ < 2ir; we have 
II = Ufc e z™Ufe. The line I intersect the boundary hyperplanes z\ = and Z\ = 2ir of the band II 
at the points A and B — A(27r) = (27r, 2"K + x 2 — X\, . . . , 2tt + x m — x±); the distance between these 
points is equal to ^Jm 2n. Moreover, the line £ intersect the band II exactly by the half-interval 
[A, B). Now we have to find cubes that are intersect this half-interval. 

The fact that the point A(i) = (t, t + x% — x-y, . . . , t + x m — x\) belongs to the cube Ufc, k = 
(0, ^2, • ■ ■ ! km) £ , means that the following m relations are valid: 

< t < 2?r; 2irh <t + Xi-Xx <2Tr(ki + l), 2<i<m. (2.24) 

First, we construct a cube U fc <i), fc^ 1 ) € Z™, containing the point A = A(0); since the cubes {Ufe} 
do not intersect, such cube is unique. Let us choose integers k^\ 2 < i < m, satisfying the 
condition 27rfcf ) < x l - x x < 2?r(fc l (1) + 1), 2 < i < m, and let us set fcW = (k^\k^\ . . . , k$), 
where k± = 0. It is clear that A £ U fc (i> . Let us consider the numbers = 2n(k^ + 1) — [xi — 
x i), 1 < i < m; they satisfy the condition < < 2ir; moreover, r^ = 2ir. Let T' be the set 
of distinct numbers {^}™ t ; we denote by p, 1 < p < m, the number of elements of this set. 
Let us arrange elements of the set T' in order of magnitude and let us number them by index 
P, 2 < p < p+ 1; as a result, we obtain the representation T' = {tpY p t^- In this case, we have 

tj J+ i = 2tt. Let us specify the set T — {i p }p =1 , where t\ = 0; elements of this set are distinct and 
situated on the half-interval [0, 2n). We set A p = A(< p ), 1 < p < p + 1. We have A\ = A(0) = A 
and Ap + i = X(2tt) = B. For 1 < p < p, points A p lie in the band II. 

First, we assume that p > 1. For every p, 2 < p < p + 1, we denote by I(p) the set of (all) 
indices i with the property = t p . The sets I(p) are disjoint; their union composes the set 
{1, . . . ,m} of the first m natural numbers. With the help of recurrent relation (|2.22j) . we define 
a family of p — 1 integral points; these points can be also written in the form 

p 

k ( P ) = fed) + {a : i e lip)} , lip) - |J I(q), 2<p<p. 

q=2 

For 2 < p < p, the sets I(p) do not contain the number 1; therefore, the points k^ p \ 1 < p <p, 
constructed belong to the set Z™. 

Let us ascertain that the line £ intersect exactly the cubes U fc ( P ) , 1 < p < p. Let us verify 
that, in fact, the following stronger assertion is valid: 

[A p ,A p+1 ) =£nV k(p) , l< P <p. (2.25) 

On the basis of the choice of values of the parameter {£ p }pi \ , the definitions of the points {^4p}p = i , 
and the integral points {k^} p=1 , it is easily seen that the following embeddings are valid: 

[A P ,A P+1 ) c U fe (p), 1<p<p- (2.26) 
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Since, in addition, 

p 

\J[A p ,A p+1 ) = [A,B)=£nU, 
p=i 

all embeddings (|2.26[) turn into equalities l|2.25p . Thus, in fact, the line I intersects only the cubes 
V k xp) > 1 < P < P- 

If p = 1, then, as is easily seen, the line I intersect only one cube U fc (i> . 

Let us discuss the situation when the line I intersect exactly m cubes; i.e., p — m. This will 
be in the case if, for any p, 2 < p < m + 1, the sets I(p) consist only of one number i(p); as a 
consequence, the numbers {i{p)}™ = i form the set {1, . . . , to} and i(m + 1) = 1. The lemma is 
proved. 

2.4. Decomposition of the measure into sum of strictly convex functions. By 

assertion 3 of Lemma El the measure of the set [x + a£, x + (a + 2tt)£) n V(/i), < h < 2, is 
independent of the numbers a e R. In the sequel, it is convenient for us to take a = —x\ for 
every point x = [x\, . . . , x m ) € H. We set I(x) = [x — x%£, x + (—x\ + 2n)£). Let us consider the 
function 

t(x) = t(x; h) = mesi{[x - x x £, x + {-x x + 2n)£) n V(h)} = mesi{I(a;) n V} (2.27) 

of variable i£l. With this notation, we can write problem (|2.3ll in the form 

A m (h) = min{r(x; h) : x E H}. (2.28) 

Let us decompose function (|2 . 2T[) into sum of simpler functions. To this end, let us represent 
the set l(x) n V in a special form. The half-interval l(x) = [x — X\£,x + {—X\ + 2tt)£) is the 
intersection I(x) = £(x) n II of the line £(x) and the band II = {z = (z\, . . . , z m ) € R" 1 : < Z\ < 
2tt} = [0, 2-k) x M m_1 . Now, using property (|2.12j) of the set V, we represent the set I(x) n V as 
the union of disjoint subsets: 

i(x) n v = £(x) n n n (J v fc = t{x) n (J (v fc n n) = t{x) n |J v fe = (J (£(x) n v fc ). 

We recall that Z™ = {0} x Z m_1 . Thus, we obtain the representation 

\(x) n V = |J {^(x) n Vfe : fee Z™} . (2.29) 

The sets Vfe are strictly convex (see property (|2.14p ) and pairwise disjoint (see property (|2.11| ): 
£(x) is a line. Consequently, each of the sets {£(x) n Vfc} can be either the empty set or a point, 
or a segment; in addition, the sets {^(x) n Vfc} are pairwise disjoint. Therefore, the following 
decomposition is valid: 

r(x) = rfc(x), where r fe (x) = r k (x; h) = mesi{£(x) n V fc }. (2.30) 

Let K(x) be the set of those k £ Z™ for which £(x) n Vfc ^ 0. By Lemma[Sl for any point x G H, 
the set K(x) consists of at most m elements. Consequently, for any x £ H, at most m summands 
are nonzero in sum (|2.30|) . In the following lemma, we study properties of the functions rfc, in 
particular, properties of their supports supp Tfc C H. 

Lemma 7 For m > 2, < /i < 2 m , anrf fc 6 Z™, </ie junctions Tfc(x), /iawe i/ie following 

properties: 

supp Tfc is a strictly convex compact body in the hyperplane H; (2-31) 
Tfc is a strictly convex (upwards) nonnegative function on supp Tfc.; (2.32) 
Tfc is a continuous function on the hyperplane EL (2.33) 
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Proof. For a subset X £ R m , we denote by Prw(X) the orthogonal projection of the set X to 
the hyperplane H = H m ; i.e., 

Pm(x) = {x e H : t[x) ni^0}. 

In these terms, we have supprfc = Prn(Vfc). By Lemma El the sets Vfc are strictly convex and 
compact bodies in R m . Therefore, each of the sets supprfc is also a strictly convex and compact 
(to — l)-dimensional body in the hyperplane H. The function Tfc is nonnegative and strictly 
convex (upwards) on its support supprfc, since, for x £ supprfc, its value is the measure of the 
intersection of the strictly convex set Vfc and the line £(x). The function rfc, as a strictly convex 
function, is continuous in the interior of the set supp . It is easily understood that this function 
is also continuous and has zero values at points of the boundary of the set supp . Hence, the 
function rfc is continuous on the hyperplane H. The lemma is proved. 

2.5. The structure of an extremal set. 

Lemma 8 Let to > 2 and let < h < 2. If a point x* £ H is extremal in A m (/i); more precisely, 
if an infimum in (I2.28[) is reached at this point, then the set ¥L(x* ) consists of m points and only 
one of the functions t^, k € K(.t*) ; is different from the identical zero. 

Proof. Let L be a linear or, more generally, affine subspace of R m of dimension I, 1 < / < to— 1. 
In the sequel, by the I -neighborhood of a point z € L we mean the open ball O(z) = O r (z) = {i£ 
L : \x — z\ < r} in L centered at the point z of certain radius r > 0; here, | • | is the Euclidean 
norm of the space R m . 

Let us pay attention to formula (|2.30|) for the point x* £ H at which an infimum in (|2 . 28[) is 
reached: 

r(x*)= J2 T *( x *)- ( 2 ' 34 ) 

fc6K(x*) 

We recall that, here, K(x*) is the set of those k £ Z™ for which £{x*) D Vfc 7^ 0; this set contains 
at most to elements. The set 

W(x*) = |J{Vfc: keZ™\K{x*)}, 

being the union of all the sets Vfc over k £ Z™ \ ]K(ir*), is closed (in R m ) and does not intersect 
the line £(x*). It is easily understood that a distance p (£(x*),W(x*)) between these sets (in the 
space R m ) is positive. Let us fix an (to — l)-neighborhood O p (x*) = {x £ H : \x — x*\ < p] of 
the point x* of radius p — p (£(x*),W(x*)) in the hyperplane H. For each k £ Z™ \ K(a;*), the 
projection 

^fc = PrH(Vfc) = supprfc 

of the set Vfc to the hyperplane H and the neighborhood O p (x*) of the point x* are disjoint. 
Therefore, in fact, representation (j2.34|) is valid in the whole neighborhood O p (x*); i.e., the 
following formula is valid: 

t{x)= T k( x l x€O p {x*); (2.35) 

though some of summands in (|2.35[) can be zero. 

Points k £ K(x*) necessarily have one of the following two properties: (1) x* is an interior point 
of the set Uk = supprfc.; (2) x* is a boundary point of the set oju = supprfc. Let us number the 
points k £ K(ir*) (or, that is the same, the functions rfc, k £ K(x*)) in a special way. First, note 
that there exists a point k £ K(a;*) with property (1). Indeed, otherwise, representation (|2.34|) 
implies that t(x*) — 0; consequently, A m (h) — 0. However, this contradicts Lemmas [2] and |U 
Thus, let us number points k £ K(.t*) with property (1) (by upper indices) from 1 to p. We 
number points k £ K(x*) with property (2), if they exist, from p + 1 to q. 
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Assume that to > 3. For every i = l,...,p there exists an (m — l)-neighborhood 0^(x*) 
of the point x* in the hyperplane HI such that 0^ l \x*) C supp T k (i). For each of the numbers 
i = (p + 1), . . . , q, in hyperplane H, there exists an (affine) subspace L^'(x*) (of dimension to — 2) 
tangent to suppr fc (i) at the point x*. Since the set suppr fc (i) is strictly convex, we can assert 
that this subspace has only one common point with the set suppr fc (i), namely, the point x* . 
In each of the subspaces L^ l \x*), we choose an (m — 2)-neighborhood 0^(x*) of the point x* 
(though we can take the subspaces L"> (x* ) themselves) . Note that the dimension of each of these 
neighborhoods is equal to m — 2. We need to prove that p = 1 and q = m. Let us argue by 
contradiction. Assume that p > 1 or q < m. We consider the intersection 

of the neighborhoods constructed. Let us find the dimension I = dimO(a;*) of this set. If p = q 
(i.e., there are no points of the second type), then I = m— 1. Now, let p < q. Then, q — p tangent 
planes intersect at the point x* and 

i 

I = dimO(x*) = dim f] O w (x*) > to - 1 - (q - p) = to - q +p - 1. 

i=p+l 

By assumption, at least one of the inequalities p > 1 or q < to holds. Therefore, m — q+p— 1 > 1. 
q _ 

Thus, I = dim f] 0^ l \x*) > 1; i.e., 0(a:*) is an Z-neighborhood of the point x* of dimension I > 

i=p+l 

1. By (|2.35[) . the following representation holds at points x S 0(x*): 

p 

i=l 

The function r, as a sum of strictly convex functions, is strictly convex on the set 0(x*) and 
has a minimum on this set (at the point x*); the set 0(x*) is open in an affine subspace of 
dimension I > 1 (passing through the point x*). However, this is impossible; a contradiction. In 
the case m > 3, the lemma is proved. 

In the case m = 2, we have to prove that p = 1 and q = 2. The negative fact means that 
either p = q = loip = q = 2. Using the arguments above, we can again ascertain that both the 
situations are impossible. Thus, Lemma [8] is proved. 

As a consequence of Lemma [SJ the following assertion is valid which will be important in the 
sequel. 

Theorem 2 Form > 1, < h < 2, and the extremal polynomial P m € ^3 m (r) of problem (| 1 . 32[) . 
the set {t G T : \P m (e lt )(t)\ > 1} consists of one segment and m — 1 points. 

For to > 2, this assertion follows from Lemma [5] The case m = 1 is trivial and discussed in 
the first section (see, in particular, (|1.37p ). 

By relation (|1.40|) between problems (| 1 .4|) and (| 1 . 32[) . the following assertion is valid as a 
special case of Theorem [2] 

Corollary 2 For n > 1, y > 1, and the extremal polynomial f n (t) — y cos nt + f n -i{t) of 
problem (|1.4[) . the set {t G T : |/ n (£)| > 1} consists of one segment and 2n — 1 points. 

3 On Chebyshev polynomials on compact sets of the unit 
circle. The completion of studying problem ( 11.321 ) 

In this section, we discuss several close problems on polynomials with a fixed leading coefficient, 
all zeros of which are situated on the unit circle, and that deviate the least from zero on compact 
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sets of the circle. Problems of this type are related to problem (|1.32l) . Using this relationship, 
Theorem [2] and a result by L. S. Maergoiz and N. N. Rybakova [6-8], we, in particular, will com- 
plete the study of problem (|1.32p . 

3.1. Chebyshev polynomials that deviate the least from zero on compact sets of 
the unit circle. We recall that, in this paper, we denote by ^ m (T) the set of algebraic 
polynomials 

m 

Pm(z) = l[(z - e»>), {4>j}? =1 C K, (3.1) 
j=i 

of degree m with the unit leading coefficient, all m zeros of which are situated on the unit circle 
r = {e lt : t G [0, 2ir]} of the complex plane C. To the parameter 6 £ R and polynomial (|3.1[) . we 
assign the polynomial 

m 

Y[(z - e l( ^ +e} ) = e" ne P m (ze- w ), (3.2) 
j'=i 

whose zeros are obtained by a rotation of zeros of polynomial p.ip by the angle 8 around the 
origin of the complex plane C. Polynomial (|3.2p also belongs to the set <]3 m (r); we will say that 
it is obtained by a rotation of polynomial (|3.1[) (by the angle 9 around the origin of the complex 
plane). 

For a compact subset Q of the circle T, we define the value 

E m (Q) = inf{||P m || c(Q) : P m e <P m (r)} (3.3) 

of the best uniform deviation from zero of polynomials from the set ^p m (r) on Q. For < a < ir, 
we denote by Q — Q(2a) the set of all compact sets Q c T whose (linear) measure \Q\ is equal 
to the number 2a: \Q\ — 2a. We are interested is the least value 

E m (2a)=E m (Q(2a))=M{E m (Q): \Q\ = 2a} (3.4) 

of (|3.3p over all compact sets Q € Q(2a). The following assertion is valid. 

Theorem 3 Problems (|1.32p and Q3.4p are related as follows: 

E m (2a) = h, S m (h) = 2tt - 2a, < h < 2, 0<a<7r. (3.5) 

This assertion is seemed to be rather natural; let us present some arguments. Let Q C T be 
a compact set of measure \Q\ = 2a, < a < ir, and let P m be a polynomial from y5 m (T). For 
h = \\P m \\c(Q)) the measure of the set {t E T : \P m (e tt )\ > h} is at most 2tt — 2a. A fortiori, the 
following inequality is valid: 

S m (h) < 2ir - 2a, h= \\P m \\c(Q)- 

In the sequel, we will not return to Theorem [3] since Theorems [6] and [7] proved below contain 
stronger assertions in comparison with (|3.5p . 

Chebyshev polynomials (that deviate the least from zero with the unit leading coefficient) on 
compact sets of the complex plane were studied by many mathematicians; they have numerous 
applications (see, for example, [9]). Let us describe in more details the results by P. L. Chebyshev 
and G. Polya on algebraic polynomials that deviate the least from zero. Let *p m = *}3 m (C), m > 1, 
be the set of algebraic polynomials 

rn — l 

P m (x) = x m + ]T c k x k 

k=0 
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with the unit leading coefficient and, generally speaking, with complex other coefficients. 
P. L. Chebyshev [10] found the least deviation from zero 

e m ([-l, 1]) = mf{||P TO || C [-i,i] : P m € %n} (3.6) 
on the segment [—1, 1] of polynomials from the class *p m . Namely, he showed that 

e m ([-M]) = 2^Tx> m>l, 

and the polynomial 

p *n( x ) = 2 m-i T ™>( x )> T m (x) = cos(marccosx), a; € [-1, 1]. 

is extremal. Using linear change of variable, it is easily checked that, for any segment I — [a, b] 
of length |J| = b — a = 2p, p > 0, the quantity 

e m (J) = inf{||P m || c(/) : P m e <p m } 

has the value e m (I) = 2 ^— J and an extremal polynomial can be found accordingly. For a 
closed set Q C t, we set 

e m (Q) = mf{||P m || C (Q) : Pn e <P m }- (3.7) 
G. Polya studied the least value 

e m (2p) = inf{e m (Q) : Q € Q{2p)} (3.8) 

of (13. 7|) over the family Q = Q{2p) of all compact subsets Q C R of the real line whose measure is 
equal to a fixed number 2p, p > 0. He proved the following assertion (see, for example, [11, p. 23]). 

Theorem 4 For any p > and any sei Q G Q{2p), the following inequality is valid: 

e m (Q) > 2 f J 



,2, 

it turns into an equality only in the case if Q is a segment (of length 2p). As a consequence, 



AO =2(f)' 



Problem (|3.4p can be considered to be an analog of problem (|3.8[) . However, to study prob- 
lem (|3.4[) , we need other arguments in comparison with the proof of Theorem [4] 

3.2. Chebyshev polynomials on an arc of the unit circle. For a segment / = [a, b] 
of the real line, we define the arc T(I) = e %1 = \e %t : t € /} of length |/| of the unit circle 
r = {e lt : t € [0, 2tt]}. Let *p m (r(/)) be the set of algebraic polynomials (|3.ip with the unit 
leading coefficient, all zeros of which are situated on T(I). We set 

e m (I) = min{||P m || c(r(/)) : P m S *p m (r(7))}; (3.9) 

this is one of variants of the problem on polynomials that deviate the least from zero. Value (|3.9p 
is invariant with respect to shifts of the segment I (i.e., with respect to rotations of the arc r(/)). 
Therefore, this value depends only on the length of the segment I. Let us fix the length of 
segments: |/| = 2a, < a < it, and let us set 

e m (2a) = e m (I), \I\ = 2a. (3.10) 



l(i 



L. S.Maergoiz and N. N. Rybakova [6-8] obtained a solution of problem (|3 . 1 Of) . Earlier, 
S. V. Tyshkevich [12] solved problem (|3 . 1 0|) for at least two arcs of the circle. His solution is 
in terms of the harmonic measure; this solution has a slightly constructive form. A. L. Lukashov 
and S. V. Tyshkevich also discuss problem (|3.9|) for several arcs of the circle in their recent pa- 
per [13]. As a special case, [13] contains a solution of problem p.lOj) (for one arc). Note that 
methods of [12,13] are different from that of [6-8]; in fact, [12,13] continue investigations by 
A. L. Lukashov [14]. Problem (|3 . 9[) on an arc of the circle without any restrictions on arrange- 
ment of zeros was studied earlier in [15]. The following assertion is contained in [6-8]. 

Theorem 5 For m > 1 and < a < tt, the following formula is valid: 

e m (2a) = 2sm m ^. (3.11) 

Moreover, with the notation 

n(2k — 1) 2 . 2 a 

Xkm = cos — , a km (a) = 1 - 2x krn ■ sin -, k = l,...,n, 

for an arc T(a) = {z — e lt : t G R, \t\ < a} and m = 2n or m = 2n + 1, the polynomials 

n 

P m (z) = S n {z), S n (z) = J[(z 2 -2a km (a)z + l), m = 2n, n > 1; (3.12) 

P m (z) = {z-l)S n {z), m = 2n+l, n > 0, (3.13) 
are the unique extremal polynomials in problem (|3.10[) . 

For easy references in the sequel, we observe some properties of polynomials (|3 . 1 2[) and (|3 . 13[) 
on the unit circle. The following two relations are valid: 

|P m (e l *)|<2sin m -, t€[-a,a], (3.14) 

|P m (e it )| >2sin m |, tE(a,2w-a). (3.15) 

Starting with polynomials (|3.12p and (|3.13p . we define the polynomials 

g m (t) = e' mt P m {e lt ), m = 2n, n > 1; (3.16) 

g m (t) = -ze"^ t P m (e it ), m = 2n + 1, n > 0. (3.17) 
Let us introduce the notation 

/ . a\ -2 
A = sin — 



2, 

It is easily checked that polynomial (|3.16[) has the following structure: 

92n{t) = A~™2T„(Acosi — (A — 1)), t € R, (3.18) 

where T n is the Chebyshev polynomial (of the first kind) of order n. Polynomial (|3.17p can be 
represented in the form 

32n+i(t)) = 2sinQ J D n (Acost-(A-l)), teR, (3.19) 

where -D„ is an algebraic polynomial of order n which is expressed in terms of the Dirichlet kernel 
on the segment [—1,1] by the formula 

sm(— — 1\ 

D n (cost) = 2V n (t), V n {t) = V f x , t^2kn 1 k e Z. 

2sin(-t! 
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Note that polynomial (|3.18[) arose in investigations by P. L. Chebyshev [16]; before [6-8], it was 
used, in particular, in papers by A. S. Mendelev and M. S. Plotnikov [2], [1], and A. G. Babenko [4]. 

3.3. Solution of problem (|1.32p . The following assertion is valid for problem (|1.32|) . 

Theorem 6 For to > 1 and < h < 2, the following equality holds: 

j_ 

S m (h) = 4arccos(-) *" . (3.20) 

Moreover, polynomials (|3.12[) and (|3 . 13[) are the unique (to within an arbitrary rotation) extremal 
polynomials in problem (|1.32[) for even and odd to, respectively; here, the parameters h and a are 
related as follows: 

/i = 2sin m |, 0<a<7r. (3.21) 

Proof. Let 

m 

Pm(z) = H {z-e**') (3.22) 

be an extremal polynomial of problem (|1.32p . By Theorem [21 the set 

{teT:\P rn (e lt )\>h} 

consists of m — 1 points and a segment; we can assume that this segment is symmetrical with 
respect to the point tt; more precisely, it has the form [a, 2ir — a], < a < n. On the complemen- 
tary segment I* — [—a, a], the inequality \P m (e lt )(t)\ < h, t E I* = [—a, a], holds or, that is the 
same, the value of the uniform norm of polynomial (|3.22|) on the arc r(/*) = e %1 = {e lt : t € /*} 
is equal to h: 

\\Pm\\c(r(i*)) = h. (3.23) 
Note that, in addition, all m zeros of polynomial (I3.22p belong to the arc r(/*). By defini- 
tion (|3.10p . assertion (|3.1ip . and relation (|3.23p . we have 

s m (2a) = 2sin m | < h. (3.24) 



Hence, we obtain the following upper estimate for the length of the segment /* 

|7*| = 2a < 4arcsin| 
The equality 5 m {h) = 2ix — \1*\ provides now the estimate 

8 m {h) = 2tt - 2a > 2n - 4 arcsin (^j =4 arccos (^j . (3.25) 

Using (|3.2ip . we represent the parameter h in terms of a £ (0, tt). By properties (|3.14p 
and (|3.15p . polynomials (|3.12p and (|3 . 1 3|) provide the inverse estimate. Thus, assertion p.20p 
and the property of polynomials (I3.12p and (I3.13P to be extremal are proved. It is seen from the 
proof that a — a and polynomial (|3.22|) solves problem (|3.10p . By Theorem [3 polynomial (|3.22|) 
coincides with p,12p or (|3.13p depending on the evenness of the number to. Theorem|5]is proved. 



3.4. The investigation of problem (13. 4p . Let us return to approximation problem (|3.4p . 
Evidently, values l|3.4p and p.lOp are related by the inequality 

^ m (2a)<e m (r(a))=e m (2a) = 2sin" 1 -, < a < tt. (3.26) 

Now, we will see that, in fact, they coincide. 
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Theorem 7 For any a, < a < tt, and any set Q G Q(2a), the following inequality is valid: 

E m (Q)> 2 sin™!; 

it turns into an equality only in the case if the set Q is an arc (of length 2a). As a consequence, 

E m {2a) = £ m (2a) = 2sin m |. 

Proof. Assume that, for a compact subset Q C L of measure |Q| = 2a, < a < ir, the following 
inequality is valid: 

E m (Q)<h, where /i = 2sin m |; (3.27) 

by definitions (|3 . 3j) and (|3.9[) . an arbitrary arc of the unit circle of length 2a has this property 
a fortiori. Let us prove that, then, the set Q is sure an arc of length 2a and inequality (|3.27[) 
turns into an equality. Thus, Theorem [7| will be proved. 

Let P m G *p m (r) be the polynomial on which an infimum in (13. 3p is reached for the set Q under 
consideration. We use the notation h! = \\P m \\c{Q)] assumption (I3.27|) means that h! < h. Let us 
ascertain that the following estimate is valid for the measures of the set {z e L : |P m (z)| > h'}: 

\{z eT : \P m (z)\ > h'}\ < 2tt- 2a. (3.28) 

Indeed, 

{zeT: \P m (z)\ > h'} = {z G L : \P m (z)\ > h'} U {z € L : |P m (^)| = h'}. 

The embedding {z G L : |P m (z)| > h'} C L \ Q is valid; therefore, 

\{z G L : |F m (z)| > < 2tt - 2a. 

Using, for instance, representation (|1.27(i — (|1.28|) of the polynomial P m , we can easily check that 
the set {z G L : |P m (z)| = /i'} is finite and so has the measure zero. Therefore, estimate p.28[) 
is really valid. 

By definition (|1 .32[) and inequality (|3.28[) . we have 

S m (h') < \{z G L : \P m (z)\ > h'}\ < 2vr - 2a. (3.29) 

Using p.20p . we can easily check that if h = 2 sin" 1 a/2, then 27r — 2a = 8 m (h). Therefore, 
inequality (|3.29p can be written in the form 

5 m (h') < S m (h). (3.30) 

By Theorem IH1 value (|1.32p decreases with respect to its argument; therefore, (|3.30p implies that 
h! > h. Taking into account the property h! < h, we conclude that h' — h and 

S m (h) = \{zeT: \P m (z)\>h}\. 

This fact means that the polynomial P m is extremal in problem (|1.32[) . By Theorem [51 the 
polynomial P m coincides to within a rotation with J3.12[) or (|3.13[) depending on the evenness of 
the number m. Consequently, the set 

{zeT: \P m (z)\<h}, h = 2sm m ^, (3.31) 

is an arc of length 2a. The set Q is compact; its measure is also equal to 2a; this set belongs 
to arc (|3.3ip . Therefore, the set Q coincides with arc (I3.31[) . The arguments above contain the 
equality h = \\P m \\c(Q)i which means that (|3.27p turns into an equality for the set or, more 
precisely, the arc Q. Theorem [7] is proved. 
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4 The completion of the proof of Theorem Q]. 

Trigonometric polynomials deviating the least from zero 
with respect to the uniform norm on compact subsets 
of the torus that have a given measure 

4.1. Proof of Theorem [lj Assertion (|1.5[) follows from Corollary [1] and Theorem [(JJ more 
precisely, from equalities (|1.40[) and (|3 . 20[) . It remains to describe the set of extremal polynomials 
of problem (II. 4|L By Lemma [TJ an extremal polynomial has only real roots; i.e., it belongs to the 
set T^ eal {y). According to the results of the first section (see (|1.20p and (11.2ip ). a polynomial 
f n € J~n eal (y) has the representation 

fn(t) = \e- mt P 2n (e lt ), (4.1) 

where 

2n 

P2n(z) = H(z-e^) (4.2) 

i=i 

is a polynomial from the set *P2n(r) with the property 

2n 

$ = $3 = 2lrk > k e z - ( 4 - 3 ) 

.7=1 

By Corollary [TJ polynomial ([4.ip is extremal in problem (|1.4[) if and only if polynomial (|4.2p is 
extremal in problem p.32[) for m = 2n and h = 2/y. According to Theorem^ such a polynomial 
coincides to within a rotation with polynomial (|3.12[) if the parameters satisfy relations (|3.2ip . 

Polynomial (|3. 12[) has n pairs of complex-conjugate roots e ± ^ j , where < <f>j < a < n, 1 < 
j < n. For this polynomial, sum f|4. 3|) is equal to zero; i.e., k = 0. Hence, on the base of 
formulas (|3.16p . (|3.18p . and (|4.ip . we conclude that the polynomial 

fn,o(t) = |e- <nt S„(e it ) = T n (y^ cosi - y s + 1) (4.4) 

belongs to the set Vmiy) an d is extremal in problem (11.41) . 

The procedure of rotation (|3.2p of polynomial (|3.12p by a value 9 £ R gives the polynomial 

P2n{z) = e i2n6 S n (ze- ie ), (4.5) 

for which sum (14. 3p is equal to the number 2n6. By (|4.3p . for the respective polynomial (|4.1|) to 
be extremal it is necessary and sufficient to have 2n9 = 2irk, k G Z, or 

9 = 9 k = —, keZ. 
n 

For this value 9, we have 

/»(*) = fn,k(t) = \e- int S n (e^- e ^) = le^e-^-^JSnCe*^- 8 *)) - (-l) fe jko(< - 
or, by (OJ), 

/ n (t) = /n,fc(t) = (-l) fc T„ (y» cos(i - e fc ) - y» + 1) . (4.6) 

Thus, we have shown that extremal polynomials of problem (|1.4p are described by formula (|4.6p : 
this is precisely the assertion of Theorem [TJ Theorem [JJ is proved. 
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4.2. On trigonometric polynomials that deviate the least from zero on compact 
sets of a given measure. For < a < ir, we denote by T(2a) the set of all compact subsets Q 
of the torus T whose measure \Q\ is equal to the number 2a: \Q\ = 2a. For n > 1 and a compact 
subset Q C T, we define the value 

U n {Q) = inf{|| cosnt - f n -i\\c(Q) ■ fn-i G JF n _i} (4.7) 

of the best uniform approximation of the function cos nt by the family J- n -i of trigonometric 
polynomials of order n — 1 on the set Q. We are interested in the least value 

U n (2a) = U n (T(2a)) = w£{U n (Q) : \Q\ = 2a} (4.8) 

of (14. 7|) over all compact sets Q £ T(2a). 

Problems (14. 7|) and (|4.8|) can also be considered as analogs of problems (|3.6[) and (|3.8|) studied 
by P. L. Chebyshev and G.Polya. However, for the study of (|4.7[) and (|4.8p . other methods 
are applied. A. L. Lukashov [14] gave a solution of problem (|4.7p for a finite set of segments; 
however, terms that he used to obtain these results do not allow one to conclude anything about 
problem Qttfy . 

Problem (|4.7p for the segments 

h{2a) = I (2a) + — = -a + — , a + — , k e Z, (4.9) 
n L n n 1 

that are shifts of the segment I (2a) = [—a, a], plays an important role. For these segments, a 
solution of problem (|4.7j) can be easily given. 

Lemma 9 Let n > 1 and < a < tt. Then, 

U n (I k (2a)) =sin 2 "|, fceZ, (4.10) 

and t/ie polynomials 

7n )fc (i) = (-l) fc (sm 2 "|)-T n (^co S (t+^)-^+l), ^sin- 2 "^ (4.11) 

are extremal; they differ from polynomials (|1.6p on/y fey t/ie proper normalization. 
Proof. We restrict our attention to the case fc = 0. The polynomial 

fn(t)=f n ,o(t)= ( sin2 "f) -Tn^cost-^+l), y = sin- 2 "|, (4.12) 

has the form / n (i) = cosnt + f n -i{t), fn-i G it has a (2n + l)-point alternance on the 

segment [—a, a]. Therefore, U n (Ik(2a)) — \\fn\\c[-a,a] — sin 2 ™ a/2. The lemma is proved. 

The following assertion containing solution of problem (|4.8|> is valid. 

Theorem 8 For any a, < a < tt, for any compact subset Q C T of the torus of measure 
\Q\ = 2a, the following inequality is valid: 

U n (Q)> sin 2 " | ; (4.13) 



it turns into an equality only on segments (|4.9|) . As a consequence, the following equality holds 
for value (148]) : 

C/„(2 a ) = sin 2 »|. (4.14) 
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Proof. The proof of this assertion is carried out with the help of Theorem [T] by the same scheme 
as the proof of Theorem [7| was carried out, starting from Theorem|6l Indeed, let us assume that, 
for a compact subset Q C T of measure \Q\ = 2a, < a < tt, the inequality U m (Q) < sin 2 ™ a/2 
is valid. Let f n (t) = cosnt — f n —i, fn-x G J~n~\, be a polynomial on which an infimum in (|4.7p 
is reached for this set Q. We have d' = \\fn\\c(Q) d = sin 2 " a/2. Let us estimate the measure 
of the set 

{teT: |y7«l>l}, y' = l/d\ 
from above. This set can be represented in the form 

{teT: |tf7»l > 1} = {* € T : \y' f n \ > 1} U {t £ T : \y' f n \ = 1}. 

The embedding {t £ T : \y' f n \ > 1} C T \ Q is valid; consequently, \{t £ T : \y' f n \ > 1}| < 
2n~2a. However, the set {t £ T : \y' f n \ = 1} is finite; so, \{t G T : \y' f n \ = 1}| = 0. Therefore, 
the following estimate is valid: 

\{t£T: \y'f n (t)\>l}\<2ir-2a. 
The function y' f n belongs to the set T n (y') and satisfies the following inequalities: 

<r n {y')<\{t£T: \y'f n \>l}\<2ir-2a = a n (y), y = 1/d = sin" 2 " |. (4.15) 

By Theorem [1] value (|1.4p increases with respect to its argument. Since y' > y, (|4.15|) implies 
that y' — y and 

o-n(y) = K* e T : |y/ n (t)| > 1}| = 2vr - 2a. (4.16) 

This fact means that the polynomial yf n is extremal in problem (|1.4|) . By Theorem [1] the 
polynomial y/„ coincides with one of polynomials (|1.6p . Consequently, the set 

{i€T: > 1} = {t G T : |/„(i)| > d}, d = sin 2 " |, (4.17) 

is one of segments (I4.9[) of length 2a. The set Q is compact; its measure is also equal to 2a; this 
set belongs to segment (|4.17[) . Consequently, Q coincides with segment (|4.17p : i.e., it coincides 
with one of segments (|4.9p . In this case, inequality (|4. 13|) turns into an equality. Theorem [7] is 
proved. 

As a consequence of Theorems [1] and [51 the following analog of Theorem UJ is valid. 

Corollary 3 Problems (1 1 .4|) and (|4.8p are related as follows: 

U n (2a)=y-\ 2a = 2tt - a n (y) , y > 1. (4.18) 

4.3. Sharp constant in inequality (|1.7p . Theorem [1] allow us to find a value of the best 
constant j3 n in inequality (|1.7p . 

Theorem 9 For anj/ n > 1, i/ie following formula is valid for the best constant (3 n in inequal- 
ity (H3J): 

/3„ = V2T1. (4.19) 

Proof. The leading harmonic of trigonometric polynomial (jl.ip can be written in the form 
a n cosnt + 6 n sinnt = ycos(nt + t n ), where y = y(f n ) = \J + b\ , and t n is the respective 
shift of the argument. Functional (|1.2|) is invariant with respect to a shift of argument of the 
polynomial; hence, we can assume that y cosnt is the leading harmonic of the polynomial /„; 
i.e., /„ £ T n {y)- Studying inequality (JTTTJ) , we have to restrict our attention only to polynomials 
with y = y(f n ) > 1; in addition, it is reasonable to choose lower harmonics of the polynomial so 
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that functional (| 1 . 2|) have the least value. As a result, we arrive at the following representation 
of the best constant (3 n in inequality (|1.7p : 

_ //(ycos(nt)) 

We have _^ 

fj,(y cos(nt)) — 4arccos— . 

Now, applying Theorem [TJ we obtain 

4arccos± arccosi 2 " , arccost 2 ™ , — 

p n = sup = sup = hm = Vzn. 

y >i 4 arccos — t- o<t<i arccosi t->i-o arccosi 

Assertion (|4.19p is proved. 

Remark. Problems (| 1 . 3[> . (|4.7p . and (14. 8|) for leading harmonic of the general form A cos nt + 
-Bsinni are reduced to the case y cos nt considered in this paper by an appropriate change of 
variable. 

Acknowledgments 

The authors are grateful to R.R. Akopyan, A.G. Babenko, and P.Yu. Glazyrina for careful reading 
of the manuscript and useful discussions. This work was supported by the Russian Foundation 
for Basic Research (project No. 08-01-00213) and by the Program for State Support of Leading 
Scientific Schools of the Russian Federation (project No. NSh-1071. 2008.1). 

References 

[1] A.S. Mendelev, One extremal problem for trigonometric polynomials, Abstracts of Intern. 
Conf. "Theory of Approximation of Functions and Operators" dedicated to 80th anniversary 
of S.B. Stechkin, Yekaterinburg, February 28 - March 3, 2000. (UrGU, Yekaterinburg, 2000). 
P. 103-104 (in Russian). 

[2] A.S. Mendelev, M.S. Plotnikov, One extremal problem for trigonometric polynomials, Ab- 
stracts of All-Russian Conf. "Algorithmic Analysis of Ill-posed Problems" , Yekaterinburg, 
February 2-6, 1998. (UrGU, Yekaterinburg, 1998). P. 166 (in Russian). 

[3] V.V. Arestov, A.S. Mendelev, On trigonometric polynomials least deviating from zero, Dokl. 
Math. 79 (2) (2009), 280-283 [translation from Doklady Akad. Nauk. 425 (6) (2009) 733-736]. 

[4] A.G. Babenko, A weak-type inequality for trigonometric polynomials, Tr. Inst. Mat. Mekh. 
UrO RAN 2 (1992) 34-41 (in Russian). 

[5] G. Polya, G. Szego, Problems and Theorems in Analysis, Vol. 1, 2. Reprint of the 1978 
English translation. Classics in Mathematics, Springer, Berlin, 1998. 

[6] L.S. Maergoiz, N.N. Rybakova, Chebyshev polynomials with zero set on an arc of the circle, 
Abstracts of Intern Conf. Algorithmic Analysis of Unstable Problems Dedicated to 100th 
Anniversary of V.K. Ivanov, Izd-vo Ural Univ., Yekaterinburg, 2008), 73-74 (in Russian). 

[7] L.S. Maergoiz, N.N. Rybakova, Chebyshev polynomaials with zero set on a circular arc and 
related problems, Preprint no. 312M (International Scientific Center of Research of Extremal 
States of Organizm, Krasnoyarsk Scientific Center, Krasnoyarsk, 2008) (in Russian). 



23 



L.S. Maergoiz, N.N. Rybakova, Chebyshcv polynomials with zeros lying on a circular arc, 
Dokl. Math. 79 (3) (2009), 319-321 [translation from Doklady Akad. Nauk. 426 (1) (2009) 
26-28]. 

V.I. Smirnov, N.A. Lebedev, The Constructive Theory of Functions of Complex Variable, 
Nauka, Moscow, 1964 (in Russian). 

P.L. Chebyshcv, Theory of Mechanisms Known As Parallelograms, in: Complete Works 
by P.L. Chebyshev, Vol. 2: Mathematical Analysis, Akad. Nauk SSSR, Moscow-Leningrad, 
1947, 23-51 (in Russian). 

S.N. Bernstein, Extremal Properties of Polynomials, ONTI, Moscow, 1937 (in Russian). 

S.V. Tyshkevich, On Chebyshev polynomials on arcs of a circle, Math. Notes 81(5-6) (2007), 
851-853 [translation from Matem. Zametki 81(6) (2007) 952-954]. 

A.L. Lukashov, S.V. Tyshkevich, Extremal polynomials on arcs of a circle with zeros on these 
arcs, Izvestiya NAN Armenii. Matem. 3 (2009) 19-29. 

A.L. Lukashov, Inequalities for derivatives of rational functions on several intervals, Izvestiya: 
Mathematics 68(3) (2004), 543-565 [translation from Izvestiya 68(3) (2004) 115-138]. 

J. -P. Thiran, C. Detaille, Chebyshev Polynomials on Circular Arcs in the Complex Plane, 
in: Progress in Approximation Theory, Academic Press, Boston, MA, 1991, 771-786. 

P.L. Chebyshev, On funcitions that closely approximated by zero for some values of variable, 
in: Complete Works by P.L. Chebyshev, Vol. 3: Mathematical Analysis, Akad. Nauk SSSR, 
Moscow-Leningrad, 1948, 108-127 (in Russian). 



24 



